29. (New) The article of manufacture of claim 17 further comprising the content to 
provide instructions to cause the electronic system to: 

utilize the summing module with other components of a processing system; 

identify features of the other components that can be integrated into the design of the 
Wallace-architecture; and 

wherein the content to provide instructions to cause the electronic system to design the 
hyperpipelined series of Boolean function generators includes the content to provide instructions 
to cause the electronic system to integrate the identified features into the Wallace-architecture. 

30. (New) The article of manufacture of claim 29 wherein the content to provide 
instructions to cause the electronic system to design the hyperpipelined series of Boolean 
function generators includes the content to provide instructions to cause the electronic system to 
add accumulator bits from the other components to a summation result achieved by the Wallace- 
architecture. 

3 1 . (New) The article of manufacture of claim 29 wherein the content to provide 
instructions to cause the electronic system to design the hyperpipelined series of Boolean 
function generators includes the content to provide instructions to cause the electronic system to 
couple the Wallace-architecture to output a summation result to at least one of the other 
components. 



By this preliminary amendment, claim 1 has been cancelled without prejudice. Claims 2- 
31 have been added. Therefore, claims 2-31 are pending. The Examiner is respectfully 
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requested to contact the undersigned by telephone if such contact would further the examination 
of the present appHcation. 

Please charge any shortages and credit any overcharges to our Deposit Account number 
02-2666. 

Respectfully submitted, 

BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN, LLP 



Date: 
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Gregory D. Caldwell 
Reg. No. 39,926 



12400 Wilshire Blvd. 
Seventh Floor 

Los Angeles, CA 90025-1026 
Telephone: (503) 684-6200 
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AMENDMENTS WITH MARKINGS 



IN THE SPECIFICATION 

In the paragraph beginning on page 9, line 4: 

Fig. 3 illustrates a block diagram of an example extensible, hyperpipelined summing 
module architecture 304, in accordance with one example embodiment of the present invention. 
As introduced above, the innovative architecture of summing module 304 is dynamically 
implemented within one or more CLE (202) blocks of an FPGA by an instance of sunmiing 
module generator 222. In accordance with the illustrated example implementation of Fig. 3, 
summing module 304 is depicted comprising a dynamically generated, pipelined hybrid Wallace 
adder tree 306 of one or more stages (extensible to a hyperpipelined Wallace tree, i.e., 306A-N) 
which feeds a final, [two-input] m-input adder stage 318. For example, the final m-input adder 
stage 318 may be a stage of two-input adders adder stage 318. As shown, the hybrid Wallace 
tree 306A-N is presented comprising a dynamically determined number of fiiU-adders (fa) and 
associated registers (R) 308, half-adders (ha) and associated registers (R) 310 and registers (R) 
312. Those skilled in the art will appreciate that each of the hybrid elements are readily 
implemented within one or more of a look-up table (LUT) and/or registers of a CLB slice of the 
FPGA, i.e., utilizing the atomic elements of an FPGA. 

In the paragraph beginning on page 10, line 23: 

According to one implementation, summing module generator performs maximal 
segmentation (virtual grouping of bits denoted by dashed lines 303) within the column to group 
bits in groups of 3, 2, or 1 bit(s), respectively. Three-bit groups are passed to a full adder for 
processing, while two-bit groups are passed to a half-adder for processing. Single bit columns 
are passed directly to an available register 312 within a CLB. In accordance with one aspect of 
the invention, summing module generator 222 utilizes standard routing analysis tools to identify 
the optimal atomic layout of each of the allocated elements 308-312 of the hybrid Wallace tree 
306. According to one implementation, summing module generator is designed to minimize 
waste of atomic resources and allocates elements 308-312 in this regard. According to one 
implementation, summing module generator 222 [is] prioritizes performance speed over waste 
and, as a result, seeks to minimize routing among and between atomic elements 206-212 
implementing the hybrid summing module 306, even at the expense of some waste of atomic 
resources. In another implementation, resource conservation and performance are equally 
weighted, with resources allocated accordingly. 

In the equation beginning on page 18, line 7: 

(2) I2=(a2*c2)-(b2*d2) and added to Ii; performed simultaneously with 
[Q2=(ai*di)+(bi*ci)] 02-(a2*d2Hfb7*C2) and added to Qi. 
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IN THE CLAIMS 

Please find below a complete list of all claims: 

1 . (Cancelled) A method comprising: 

analyzing two or more input terms on a per-bit basis within each level of bit-significance; 

maximally segmenting each of the levels of bit-significance into one or more one-, two-, 
and/or three-bit groups; and 

designing a hyperpipelined hybrid Wallace tree adder utilizing one or more full-adders, 
half-adders, and associated register based, at least in part, on the maximal segmentation of the 
input terms 

2. (New) A method comprising: 
analyzing input terms on a bit-wise basis; 

selecting resources to generate the summing module based, at least in part, on the 
analysis; and 

designing a hyperpipelined series of Boolean function generators to implement a 
Wallace-architecture of full-adders, half-adders, and associated registers in the selected 
resources, the series of Boolean function generators to combine the input terms to produce 
intermediate summation results. 

3. (New) The method of claim 2 wherein analyzing input terms on a bit- wise basis 
comprises performing an analysis of bits of the input terms within each level of bit-significance. 

4. (New) The method of claim 2 wherein selecting resources to generate the 
summing module comprises selecting atomic elements of a dedicated logic device in which to 
implement the Wallace-architecture of full-adders, half-adders, and associated registers. 



Application No.: 09/823,928 
Attorney Docket No.: 015685.P096 



-13- 



Examiner: Not Yet Assigned 
Art Unit: 2122 



5. (New) The method of claim 4 wherein selecting atomic elements of a dedicated 
logic device in which to implement the Wallace-architecture comprises selecting atomic 
elements of a field programmable gate array (FPGA) in which to implement the Wallace- 
architecture of full-adders, half-adders, and associated registers. 

6. (New) The method of claim 4 wherein selecting atomic elements of a dedicated 
logic device in which to implement the Wallace-architecture comprises control logic in a device 
with a block of dedicated logic selecting atomic elements of the dedicated logic in which to 
implement the Wallace-architecture of full-adders, half-adders, and associated registers. 

7. (New) The method of claim 4 wherein selecting resources to generate the 
summing module based, at least in part, on the analysis further comprises: 

determining a minimal number of full-adders, half-adders, and associated registers with 
which the Wallace-architecture could be implemented; and 

selecting atomic elements of the dedicated logic device so as to reduce a number of 
atomic elements left unused in the design, to implement the Wallace architecture with a number 
of full-adders, half-adders, and associated registers that approaches the minimum number. 

8. (New) The method of claim 4 wherein selecting resources to generate the 
summing module based, at least in part, on the analysis further comprises: 

selecting atomic elements of the dedicated logic device to implement the Wallace- 
architecture of full-adders, half-adders, and associated registers; and 

wherein designing the hyperpipelined series of Boolean function generators comprises 
assigning proximate atomic elements functions so as to reduce routing distances between stages 
of the Wallace-architecture. 
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9. (New) The method of claim 4 wherein selecting resources to generate the 
summing module based, at least in part, on the analysis further comprises: 

determining a minimal number of full-adders, half-adders, and associated registers with 
which the Wallace-architecture could be implemented; and 

wherein designing the hyperpipehned series of Boolean function generators comprises 
selecting atomic elements of the dedicated logic device to implement the Wallace-architecture 
with the minimal number of full-adders, half-adders, and associated registers while concunrently 
assigning proximate atomic elements to functions that result in reducing routing distances 
between stages of the Wallace-architecture. 

10. (New) The method of claim 2 wherein selecting resources to generate the 
summing module comprises a system controller selecting one or more field programmable gate 
arrays (FPGAs) in the system in which to implement the Wallace-architecture of full-adders, 
half-adders, and associated registers, and wherein designing the hyperpipehned series of Boolean 
function generators to implement the Wallace-architecture of full-adders, half-adders, and 
associated registers in the selected resources comprises the system controller designing the 
hyperpipehned series of Boolean function generators to be implemented with the atomic 
elements of the selected FPGA(s). 

1 1 . (New) The method of claim 2 wherein designing the hyperpipehned series of 
Boolean function generators to implement the Wallace-architecture comprises designing the 
hyperpipehned series of Boolean function generators to increase grouping of bits of a same level 
of bit-significance of the input terms. 
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12. (New) The method of claim 2 wherein designing the hyperpipeUned series of 
Boolean fiinction generators comprises dynamically designing the hyperpipelined series of 
Boolean function generators to implement desired instances of the Wallace-architecture. 

1 3 . (New) The method of claim 2 further comprising: 

implementing the design in the dedicated logic device by assigning the atomic elements 
of the dedicated logic device according to the design. 

14. (New) The method of claim 2 further comprising: 

utilizing the summing module with other components of a processing system; 

identifying features of the other components that can be integrated into the design of the 
Wallace-architecture; and 

wherein designing the hyperpipelined series of Boolean function generators includes 
integrating the identified features into the Wallace-architecture. 

15. (New) The method of claim 14 wherein designing the hyperpipelined series of 
Boolean function generators includes adding accumulator bits from the other components to a 
summation result achieved by the Wallace-architecture. 

16. (New) The method of claim 14 wherein designing the hyperpipelined series of 
Boolean function generators includes coupling the Wallace-architecture to output a summation 
result to at least one of the other components. 

1 7. (New) An article of manufacture comprising a machine-accessible medium 
having content to provide instructions for generating a complex arithmetic summing module, the 
content to provide the instructions to cause an electronic system to: 

analyze input terms on a bit- wise basis; 
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select resources to generate the summing module based, at least in part, on the analysis; 

and 

design a hyperpipelined series of Boolean function generators to implement a Wallace- 
architecture of full-adders, half-adders, and associated registers in the selected resources, the 
series of Boolean function generators to combine the input terms to produce intermediate 
summation results. 

18. (New) The article of manufacture of claim 17 wherein the content to provide 
instructions to cause the electronic system to analyze input terms on a bit-wise basis comprises 
the content to provide instructions to cause the electronic system to perform an analysis of bits of 
the input terms within each level of bit- significance. 

19. (New) The article of manufacture of claim 17 wherein the content to provide 
instructions to cause the electronic system to select resources to generate the summing module 
comprises the content to provide instructions to cause the electronic system to select atomic 
elements of a dedicated logic device in which to implement the Wallace-architecture of full- 
adders, half-adders, and associated registers. 

20. (New) The article of manufacture of claim 19 wherein the content to provide 
instructions to cause the electronic system to select atomic elements of a dedicated logic device 
in which to implement the Wallace-architecture comprises the content to provide instractions to 
cause the electronic system to select atomic elements of a field programmable gate array (FPGA) 
in which to implement the Wallace-architecture of full-adders, half-adders, and associated 
registers. 

2 1 . (New) The article of manufacture of claim 19 wherein the content to provide 
instructions to cause the electronic system to select atomic elements of a dedicated logic device 
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in which to implement the Wallace-architecture comprises the content to provide instructions to 
cause the electronic system to direct control logic in a device v^ith a dedicated logic array to 
select atomic elements of the dedicated logic in which to implement the Wallace-architecture of 
full-adders, half-adders, and associated registers. 

22. (New) The article of manufacture of claim 19 wherein the content to provide 
instructions to cause the electronic system to select resources to generate the summing module 
based, at least in part, on the analysis further comprises the content to provide instructions to 
cause the electronic system to: 

determine a minimal nimiber of full-adders, half-adders, and associated registers with 
which the Wallace-architecture could be implemented; and 

select atomic elements of the dedicated logic device so as to reduce a number of atomic 
elements left unused in the design, to implement the Wallace architecture with a number of full- 
adders, half-adders, and associated registers that approaches the minimum number. 

23. (New) The article of manufacture of claim 19 wherein the content to provide 
instructions to cause the electronic system to select resources to generate the summing module 
based, at least in part, on the analysis further comprises the content to provide instructions to 
cause the electronic system to: 

select atomic elements of the dedicated logic device to implement the Wallace- 
architecture of full-adders, half-adders, and associated registers; and 

wherein the content to provide instructions to cause the electronic system to design the 
hyperpipelined series of Boolean function generators comprises the content to provide 
instructions to cause the electronic system to assign proximate atomic elements functions so as to 
reduce routing distances between stages of the Wallace-architecture. 
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24. (New) The article of manufacture of claim 19 wherein the content to provide 
instructions to cause the electronic system to select resources to generate the summing module 
based, at least in part, on the analysis further comprises the content to provide instructions to 
cause the electronic system to: 

determine a minimal number of full-adders, half-adders, and associated registers with 
which the Wallace-architecture could be implemented; 

wherein the content to provide instructions to cause the electronic system to design the 
hyperpipelined series of Boolean function generators comprises the content to provide 
instructions to cause the electronic system to select atomic elements of the dedicated logic device 
to implement the Wallace-architecture with the minimal number of full-adders, half-adders, and 
associated registers and concurrently to assign proximate atomic elements to functions to result 
in reducing routing distances betv^een stages of the Wallace-architecture. 

25. (New) The article of manufacture of claim 17 wherein the content to provide 
instructions to cause the electronic system to select resources to generate the summing module 
comprises the content to provide instructions to cause the electronic system to direct a controller 
to select one or more field programmable gate arrays (FPGAs) coupled with the controller in 
which to implement the Wallace-architecture of full-adders, half-adders, and associated registers, 
and wherein the content to provide instructions to cause the electronic system to design the 
hyperpipelined series of Boolean function generators to implement the Wallace-architecture of 
full-adders, half-adders, and associated registers in the selected resources comprises content to 
provide instructions to cause the electronic system to direct the controller to design the 
hyperpipelined series of Boolean function generators to be implemented with the atomic 
elements of the selected FPGA(s). 
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26. (New) The article of manufacture of claim 17 wherein the content to provide 
instructions to cause the electronic system to design the hyperpipelined series of Boolean 
function generators to implement the Wallace-architecture comprises the content to provide 
instructions to cause the electronic system to design the hyperpipelined series of Boolean 
function generators to increase grouping of bits of a same level of bit-significance of the input 
terms. 

27. (New) The article of manufacture of claim 17 wherein the content to provide 
instructions to cause the electronic system to design the hyperpipelined series of Boolean 
function generators comprises the content to provide instructions to cause the electronic system 
to dynamically design the hyperpipelined series of Boolean function generators to implement 
desired instances of the Wallace-architecture. 

28. (New) The article of manufacture of claim 17 further comprising the content to 
provide instructions to cause the electronic system to: 

implement the design in the dedicated logic device by assigning the atomic elements of 
the dedicated logic device according to the design. 

29. (New) The article of manufacture of claim 17 further comprising the content to 
provide instructions to cause the electronic system to: 

utiUze the summing module with other components of a processing system; 

identify features of the other components that can be integrated into the design of the 
Wallace-architecture; and 

wherein the content to provide instructions to cause the electronic system to design the 
hyperpipelined series of Boolean function generators includes the content to provide instructions 
to cause the electronic system to integrate the identified features into the Wallace-architecture. 
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30. (New) The article of manufacture of claim 29 wherein the content to provide 
instructions to cause the electronic system to design the hyperpipelined series of Boolean 
function generators includes the content to provide instructions to cause the electronic system to 
add accumulator bits from the other components to a summation result achieved by the Wallace- 
architecture. 

3 1 . (New) The article of manufacture of claim 29 wherein the content to provide 
instructions to cause the electronic system to design the hyperpipelined series of Boolean 
fiinction generators includes the content to provide instructions to cause the electronic system to 
couple the Wallace-architecture to output a summation result to at least one of the other 
components. 
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